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(57) Abstract 



An interactive system for obtaining data for diagnostic purposes from a server having access to stores of said data wherein the scrxer 
-supplies the data and software to a data requesting user that enables the user to receive the data progressively so as to decide during the 
u c-int of :he data what portions of the data :irc :o be :cceiv^d thcrcbv derrt-asin- tht^ time ^ccimrrd to receive the data and that cmhir. rhe 
user to load the software to process the .supplied data. 
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DATA DISTR IBUTION 5;vstrvi 
FIELD OF THE INVENTION 

This invention .s concerned w,th interactive communication systems linking central 
locations having access to stores of data and images used for medical purposes and a plurality 
of outlying users of the images and data for medical review, processing, assessment and 

diagnostics. 

BACKGROUND OF THE INVENTION 

Modem hospitals and health centers today usually have several computenzed systems 
for medical information gathenng, exchange, storage and processing. Herein such a system is 
referred to as a "data source" Medical information may come in textual, voice, sound, 
graphical, and image modalities. Such medical information may be required by authorized 
personnel, including those located outside the hospital premises, and equipped with computers 
of some sort. Herein the requiring side is referred to as the "user". In present systems the users 
are equipped w,th their own software to access the data source. Difficulties in the use of such 
computenzed systems are caused by such things as the varied networking procedures required 
to fetch the data, the lack of an industry standard, the lack of an easy to use user interface and, 
in the case of image data transfer, the channel bandwidth requirements along with the typically 
large volumes of the irnage information, which in turn translates into very long transmission 
periods. In addition to that, a typical user might be required to master the skills of operating a 
large number of software systems like those used with various data processors, the vaned 
communication software, software mstallations procedures, etc. The system administrator 
needs to install the different types of application software in large numbers of computers, and 
update this software, in each computer, every time a new version is used. This proliferation of 
software and hardware in the medical data processing systems make such systems difficult to 
maintain and a burden to update. 

Presently, more and more hospitals and clinics are uniting for economic reasons to 
form healthcare enterprises with consolidated resources, having a single headquarters for 
managing the organization. The consolidation of resources also takes place inside mdividual 
hospitals, with the primary goal of facilitating data exchanges inside the hospital, with hospital 
personnel outside the hospital premises, as well as with other related facilities and with the 
enterprise headquarters. Generally, most individual facilities that make up the enterprise 
operate special systems to store and manage various parts of their clinical data. One can 
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generally v,cw these systems as bemg composed of data acqu.sifon dev.ces. data storage 
devices (data banks), and data management and communication modules. The users arc 
connected to the data banks v,a vanous networking procedures and commun.cat.ons protocols^ 
These users may operate a vanety of computer hardware systems. Access of each user to 
stored pat.ent data ,s presently done through the use of special application software on the 
user s computer. Smce presently, most health and med.cal orgamzations have constructed then 
mfomiatton systems and commumcations network over a penod of t.me. access to these 
systems ,s often complicated, and sometimes requires the user to master several application 
software and communication protocols. Typically, no common access method or user interface 
.3 available to the user, and users are often confined to the use of particular hardware at a 
specific location to access the data. The need to access image data fnrther complicates the 
situation. The large bandwidth required from the communications link, the large data volumes 
and the special processing that is usually needed, often requires the use of special software and 
hardware on the user's side . 

Thus, one problem encountered with the present server-user communication systems 
for transfemng medical data is the many different interfaces, software applications, and 
communication protocols required and the many different types of work stations that make up 
the "installed base" Due to this proliferation of different work stations requiring different 
software applications, interfaces and commumcations protocols, then whenever a new 
.mproved system or a new data type become available, the many different work stations have 
to be equipped with the software for utilizing the new systems or data. This is not only 
expensive, but time consuming m that the installation of the software in each of the many 
different work stations and the central server requires time and usually requires expertise 
beyond that of the doctor or medical professional using the workstation. 

A second and equally troublesome problem is encountered when the data requested by 
the user includes images that must be transmitted over a given enterprise network. This is due 
to the long time required for transmitting image data as compared to other forms of data. 
Image compression is used to reduce transmission times. For clinical image data, special 
precautions must be taken if lossy compression is implemented, due to the potential loss of 
possibly vital findings. Lossless compression schemes are therefore employed, which provide 
a relatively small reduction of image transmission time (a factor of 2-3 for radiology images). 
Interactive compression schemes, that optimize the transmission time for any given user and 
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user type are currently not ava.lablc ,n cxtstir,g healthcare mforrrat.or, systems. Such an 
mieractive compression scheme .s presented as part of this mvent.on. 

The above can be summanzed m a conceptual diagram (F,g. 1). An enterpnsc w,de 
healthcare infon.a.ion system 1 1 may be conceptually conceived as composing several local 
•ac.lit.cs, 12-14. connected to a central facility .6. Each local facility compnses data sources 
1^ connected through appropnate interfaces such as interface 18, to the local network to 
which the vanous local users 19 are connected too. The local network of each local facility ,s 
m tur. connected to the central facility through another interface (possibly including firewalls 
ar^d security features). The centra, facility cor^prises a similar structure, with the addition of 
central repositones 23, data bases, and data management tools. This structure of the presen.lv 
available systems suffers from the problems descnbed above. Thus those skilled in the art arc 
still searching for effective solution to the existing problems. 

BRIEF DESCRIPTION OF THE INVENTION 
This invention provides systems and methods for largely overcoming the above 
problems, among other things, by adding data distribution servers, such as local server 24 and 
central sender 26 as indicated in Fig. 2. The concept detailed in Fig. 2 is logically sumt^anzed 
m Fig. 3. The vanous clinical data acquisition devices and data banks are conceptually 
grouped into a "data source" block 28. A server 29 is mtroduced as an intermediate level 
between the data source and the users. The introduction of the serve, with the appropnate 
20 functionality and data handling algonthnts, alleviates many of the problems presented above. 

While the concept and method introduced here is applicable for the distribution of any 
type of climcal and non-climcal mfonnation, this invention will focus on solving the problem 
of distributing clinical images over the network, which poses one of the major obstacles in 
implementing a complete and comprehensive healthcare clinical infomiation system. 
25 The present medical image data communications and networking system overcomes 

the above descnbed and other problems by providing an interactive and efficient method for a 
user to obtain images for diagnostic, review and processing purposes from a server having 
access to a plurality of stored images. The method compnses the following steps: 

connecting a user's computer to a seiner over a communications networks, 
30 - interfacing the computer and the user (e.g. installing an industry standard browser 
software, such as Netscape, Explorer, etc.. on the user's computer). 
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us.ng a program ,n .he ser^^er to receive from (he ser^.er special software (applet) for 
the user s computer necessar>' for data selection and processmg, 

selecting data for transmission from the server to the user's computer, 
compressmg the data for transmission by selectively using either lossy or loss-less 
compression algonlhms, 

progressively transmitting the requested data over the network, 
receiving and decompressing the compressed data using the apple, and producing 
preview images of progressively improving resolution, and 
- using the preview images for selecting parts or a subset of the images for con.mued 
transmission .o reduce the required transmission .ime. 

The above enumerated and other problems are overcome, by us.ng, for example .he 
lr,teme. to connect the user and the server. The user's computer does not need any software for 
receiving or processing the requested image except the standard browser software Instead the 
necessaty software is transmuted from the server along with the image us.ng a network 
computing language such as Java or ActiveX or similar language. Accordingly. ,f and when 
there are changes or improvements made in the data, the software or the image processing 
procedure, ,t is no longer requ.red for a techntc.an to go and .nstall the necessa^^ software or 
modtfy the existing software on each user's computer. Instead tWs .s accomplished using the 
Java or ActiveX type language. 

The second problem, that ,s the time required for transmitting of images is overcome 
by progressively sending "layers" of the data so as to make preview images which are not 
necessanly of h.gh resolut.on quai.ty, but as more and more layers of data are sent the 
resolution progressively improves . The user w.ll be able to decide to get only a certain portion 
(Region of Interest - ROl) of the .mage rather than the whole image, or to entirely discard the 
■mage by stopping the transmission. In addition, based on the preview images, the user may 
decide to request only a subset of an image set .Further time savmgs result from using 
segmentation whereby background in the image is automatically detected and omitted. Also, a 
lossy compression can be used for the preview image, and upgrading to ftill resolution and 
quality can be done on specific request. Therefore, in the process of image viewing, much less 
data may be transmitted than in the present systems and time savings can be considerable. This 
greatly alleviates the problem faced when transmitting clinical images from a server to a user 
for diagnostic puq^oses. 
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Hence, the system descnbed herein overcomes the above mentioned difficulties bv 
applving a coding scheme which mcludes lossy and loss-less algonthms, with pyramidal 
s.ructunng. of the images for progressive transmission. A simple yet general man to machine 
nucrfacc (MMl) enables the user to activate the compression algonthms interactu-elv, 
according to on-lme requirements. Today's network computing sofhvare (such as Java or 
ActiveX) enable a simple procedure by which the user's software is installed by a net^vork.ng 
scr^•lce program on the server, and there is no instailatton requinng user intervention on the 
user side (except a one time mstallation of an industry standard browser software). 

A sample compression-decompression scheme for the treated images to be used on a 
wide range of communication networks is presented. This scheme can treat both volumes 
(group of images) and single . images applying loss-less or lossy coding, according to 
requirements posed by the user and the available resources. A progressive approach is applied 
within the compression-decompression scheme, which enables the user to get previews or 
overviews of the transmitted image long pnor to the time required to transmit the entire image. 
The quality of the overviews improves over time thus enabling the user to get basic 
impressions of the transmitted data long before the entire image has arrived. The basic 
impressions enable the user to interact with the server so that only the actually necessary data 
is really sent to the user. A typical session of requesting a medical image from a medical 
image store involves a senes of decisions regarding image and region of interest selection. The 
progressive, interactive approach enables the user to make many of these decisions before the 
entire image-set is received. This fiirther reduces the time required to get the needed images 
and improves the resource utilization by transmitting, in ftill descnption, only that part of the 
data which is really of interest. 

The compression-decompression scheme is designed to be asymmetric, namely, the 
computational requirements on the server/coding side are much greater compared to the 
requirements on the user/decoding side. This is in accordance with the assumption that the 
server's side of the system is implemented on a relatively powerful computer while the user's 
hardware requirements are mimmal (the user's work station can also be a simple Personal 
Computer). 

The coding scheme described herein utilizes various properties of the typical medical 
images, for coding benefit. Medical images often contain an informative part surrounded by a 
background which is of less medical importance. The proposed coding scheme takes 
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advantage of thts part.cular image stmcture by using segmentation of the image pnor to 
transmission. ,n order to avoid transmitting the information-less background. The background 
in.ormation is coded and transmitted only upon a specific user's request and/or after the 
informative part of the images has amved at the user. 

.Vlcdical images are typically acquired using more than 8 bits per pixel. Many if not 
must of potential users are only able to display color or gray level information at 8 bits per 
pixel. For that reason a lossy version of the image can be obtained by dynamic range reduction 
using simple well known techniques generally referred to as "windowing", or more 
complicated adaptive techiiiques, such as adaptive "windowing" Those lossy image versions 
are much smaller in size than the ongmal image and can be transmitted relatively fast, 
enabling the user to display a lossy version of the image in a short time. This lossy version 
serves as a preview or oven^iew image and also as a basis for further improvements of image 
quality. As an overview image it enables the user to decide what part of the image set and 
.mage region ,s really required. The interactive nature of the user/server protocol enables the 
client to dynamically specify which part of the image set is needed. Only the needed part will 
be ftilly transmitted; thus, reducing the required transmission periods. 

Because of the progressive nature of the coding schemes, the images at the user's side 
are available for on-line processing during transmission. Various enhancement, display, and 
analysis techniques are supported. Interactive graphics on the user's side enables the viewer to 
define a region of interest in order to confine the transmission to that specific area. 

It should be understood that, in a preferred embodiment, the interactive communication 
system also interfaces to clinical information systems available to the server enabling the 
transfer of data that includes, for example, medical reports, medical history, laboratory results 
and test results. 

There is therefore provided in accordance with a preferred embodiment of the 
mvention. an interactive method for allowing a user to obtain image data for diagnostic 
purposes ft-om a server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network; 

receiving from the server image reconstruction software for the user's computer; 

requesting specific image data for transmission from the server to the user's computer; 

progressively transmitting the requested specific image data over the network from the 
server to user's computer; and 
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reconstructing a diagnostic quality image, from the image data, using the 
reconstruction software. 

Preferably, the method compnses image processing said reconstructed image using 
said reconstruction software. Alternatively or additionally, the method compnses: 
receiving from the server image selection software for the user's computer, 
wherein said image selection software is used for said requesting. Preferably, sa.d 
image selection software controls the transmission of the image data. 

Alternatively or additionally, said image selection sofhvare displays images from sa.d 
server. Alternatively or additionally, said .mage selection software and sa.d reconstruction 
software are received together, Altemat.vely or additionally, said image selection software and 
sa.d reconstruction software comprise a s.ngle software un.t. Altetnatively or additionally, sa.d 
.mage selection software is operative to stop the transmission of the data. Preferably, said 
image selection software is operative to restart the transmission of the data, after said stopping 
In a preferred embodiment of the invention, said image selection software confrols 
processing of data at said server, pnor to its transmission. Preferably, said processing 
compnses reducing sa.d data from a large bit-per-pixel ratio to a small bit per pixel ratio. 

Alternatively or additionally, said image selection software controls said server to 
selectively transmit only portions of the image data. Alternatively or additionally, the method 
compnses interactively providing user input to said image selection software, to affect said 



20 control 



Alternatively or additionally, the image selection software comprises application 
software coded using a device independent network programming language. 

Alternatively or additionally, the reconsfruction software comprises application 
software coded using a device independent network programming language. 

Preferably, said language comprises Java. Alternatively, said language compnses 
ActiveX. 

In a prefen-ed embodiment of the invention, reconstnicting comprises; 
reconstructmg images of progressively improving quality from the progressively 
received data; 

using the produced improved images of progressively produced quality to decide on 
processing of the images; and 
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processing sa:d .mages, pnor to the progressively received data being compietciv 
received. 

Altcrnativciv or additionally, reconstructing compnses; 

reconstructing .mages of progresstveiy improving quality from the progress.velv 
received data; 

usmg the produced .mproved .mages of progressively produced quality to dec.de on 

processing of the .mages; and 

mtcract.vcly selecting regions of mterests in the images based on said progrcss.vcly 
.mproved images, pnor to the progressively received data being completely received. 

There is also provided in accordance with a preferred embodiment of the invention an 
interactive method for allowing a user to obtain image data for diagnostic purposes from a 
server having access to stored data, comprising; 

connecting a user's computer to the server over a communication network; 

requesting specific image data for transmission from the server to the user's computer; 

progressively transmitting the requested specific data over the network to the user's 
computer; 

reconstructing images of progressively improving quality from the progressively 

received data; 

using the produced images of progressively produced quality to decide on processing 

of the images; and 

processing said images, prior to the progressively received data being completely 

received. 

There is also provided in accordance with a preferred embodiment of the invention, an 
interactive method for allowing a user to obtain .mage data for diagnostic purposes from a 
server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network; 

requesting specific image data for transmission from the server to the user's computer; 

progressively transmitting the requested specific data over the network to the user's 
computer; 

reconstructing images of progressively improving quality from the progressively 
received data; 
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using the produced improved images of progressively produced quality to decide on 
processing of the images; and 

mtcractivcly selecting regions of interests in the images based on said progressively 
improved images, prior to the progressively received data being completely received. 

In a preferred embodiment of the invention/said image data represents a set of images 
and wherein said using the produced images to decide compnses using the produced images to 
decide on processing images which have not yet been received. 

In a preferred embodiment of the invention, the method compnses deciding on a 
termination of transmission of said progressive image data, responsive to said reconstructed 
miages. Alternatively or additionally, said processing comprises converting said image data to 
image data representing an image with fewer bits per pixel. Alternatively or additionally, said 
processing compnses selecting a region of interest of said images. Alternatively or 
additionally, said processing said images is perfomied on said image data, at said server, pnor 
to their being transmitted to said user's computer. 
1 5 There is also provided in accordance with a preferred embodiment of the invention, an 

interactive method for allowing a user to obtain data for diagnostic purposes from a server 
having access to stored data, said method comprising: 

connecting a user' s computer to the server over a communication network; 
receiving from the server reconstruction software for the user's computer; 
20 requesting specific data for transmission from the server to the user's computer; 

progressively transmitting the requested specific data over the network; 
progressively receiving the data using the reconstniction software to process the 
received data and produce images of progressively improving quality; and 

using the produced progressively improved images to decide on ftirther transmission of 
25 the image data. 

There is also provided in accordance with a preferred embodiment of the invention, an 
interactive method for allowing a user to obtain image data for diagnostic purposes from a 
server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network, 
30 requesting specific image data for transmission from the server to the user's computer; 

reducing the bit-per-pixel ratio of parts of the data being transmitted, responsive to said 
request; and 
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transmitting the reduced data. 

Pretcrablv. said reduction m bit-per-pixel ratio ,s performed responsive to user input at 
sa,d user's computer Prelerably. sa.d user input composes selection of an image portion 

In a prefeircd embodiment of the invention, reducing the b,l-per-p,xel ratio composes: 
calcuhiting an average "M" of the gray values m the image and a standard deviation 

"S" of said yray values; and 

rescaling these values in the range [(M-S/2),.(.M+S/2)] to obtain a new lower number of 
bits per pixel. 

Alternatively, reducing the bit-per-pixel ratio compnses: 
estimating the mean and standard deviation of the gray levels locally; and 
rescaling these values to obtain a new lower number of bits per pixel. 
In a preferred embodiment of the mvention, progressively transmittmg the requested 
data over the network compnses: 

recomposmg the image into a pyramidal structure compnsed of layers, said layers 
ranging sequentially from a layer havmg the least amount of data to a layer having the most 
data; and 

transmitting the layers making up the pyramid individually starting with the layer with 

the least amount of data to enable the user to view the progressively improving image to 

decide on further transmission of the image. 

Preferably, recomposing the image into a pyramidal structure comprises reducing the 

.mage to provide the different layers at the transmitting end for progressive transmittal. 

Preferably, reducing comprises discarding alternate rows and columns to create an image that 

is a quarter of the size of the original image. 

In a prefened embodiment of the invention, the method comprises: 
providing a first layer with reduced resolution in the pyramidal structure; 
providing remaining layers that contain residual values with increased resolution; and 
progressively receiving the data usmg to provide images based on the received data of 

progressively improved resolution. 

In a preferred embodiment of the invention, the method comprises: 
compressing the requested data transmitted over the network; and 
decompressing the received required data to provide images. 
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Preferably, compressing compnses spatially decorrelating the data by predicting each 
pixel at the current resolution using its spatial casual neighbors. Alternatively, compressing 
comprises temporallv dccorrclatmg each pixel by predicting each pixel value at the current 
resolution using the values of temporal neighbors from previous images. Preferably, a 
predictor X used m predicting each pixel for a single image is equal to f(a,b,c). where a. b and 
c are previously predicted neighbonng pixels. 

Alternatively, a predictor X used in predicting each pixel for a group of images equals 
fla,b.c,al,bl.cl,xl) where a, b and c are previously predicted neighbonng pixels in a same 
image and a I, b I, cl and x I are con-esponding pixels in a previously predicted image of the 
image group. 

In a preferred embodiment of the invention, said compressing and said decompressing 
use entropy coding and decoding respectively. Preferably, said entropy coding and decoding 
are accomplished using Golomb Rice entropy coding and decoding. 

In a preferred embodiment of the invention, the method comprises using adaptive 
slicing and entropy coding and decoding of each slice for progressively transmitting the 
requested specific image data, wherein said entropy coding generates a residual matnx. 

Preferably, using adaptive slicing comprises: 

scanning the obtained residual matrix into a residual vector; and 

partitioning the residual vector into variable length sub vectors with a relatively 
homogeneous probability distribution function. 

Preferably, partitioning comprises: 

estimating the local mean and variance on the sub-vector; 

sectioning the vector on high transients; and 

coding each sub vector separately. 

Alternatively or additionally, said compression does not increase the size of said data. 

In a preferred embodiment of the invention, connecting the user computer to the server 
over a communication network comprises connecting over the Internet. Alternatively, 
connecting the user computer to the server over a commumcation network comprises using a 
dial up communication system. Alternatively, connecting the user computer to the server over 
the communication network comprises using networking facilities. 

Alternatively or additionally, the stored data comprises data for a plurality of "postage 
stamp" images. Preferably, the method compnses using "postage stamp" images as a catalog 
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tor selecng those .mages for wh.ch no further data is to be transmuted and those images for 
wh.ch further data ,s to be transmuted. Altemafvely or addifonally, sa.d postage stamps 
compnse a lowest level m a pyxamidal representation of said images. 

In a preferred embodiment of the mvent.on, the method composes stoppmg the 
. .r..,n,ss,on at the user's request. Preferably, the method compnses restart.ng the transmission 
at the user's request. 

In a preferred embod.ment of the invention, progressively transmittmg compnsmg 
senally transm.tt.ng a sequence of ,mages. Alternatively or additionally, progressively 
transm.ttmg composing transmitting data operative to reconstruct mages of .ncreasing 

10 resolution. 

In a preferred embodiment of the invention, progressively transmitting the requested 
data over the network compnses segmenting an .mage into background parts and tissue parts, 
and transmitting the tissue parts first. 

There is also provided in accordance with a preferred embodiment of the invention an 
mteractive method for allowing a user to obtain image data for diagnostic purposes from a 
server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network; 
segmenting an image into background parts and tissue parts; and 
transmitting the tissue parts first. 

Preferably, the method comprises requestmg said specific image data for transmission 
from the server to the user's computer. 

In a preferred embodiment of the invention, the method compnses slopping the 
transmission before transmittmg the background part. Alternatively, the method comprises 
transmitting the background part to achieve loss-less transmission of the image. 

There is also provided in accordance with a preferred embodiment of the invention, a 
method of adaptive slice compression, for compressing progressively transmitted multi-slice 
image data, which data is progressively transmitted as pyramid layers, comprising 

encoding said data using entropy encoding, which encoding generates a residual 

matrix; 

scanning the obtained residual matrix into a vector; and 

partitioning the residual vector into variable length sub vectors with a relatively 
homogeneous probability distribution function. 
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Preferably, panitioning compnses: 
estimating the local mean and vanance on the vector; 
sectionmg the vector on high transients; and 
codmg each sub vector separately. 

There ,s also provded m accordance with a preferred embodiment of the mvent.on an 
mteract,ve method for allow.ng a user to obta.n .mage data for d.agnost.c purposes from a 
sen cr having access to stored data, comprising; 

connectmg a user's computer to the server over a communication network; 
rcques.mg specific iiriage data for transmission from the server to the user's computer; 
transmitting the requested specific image data over the network from the server to 
user's computer; 

stopping said transmission, by command from a user at said user's computer; and 

continuing said transmission aHer a time, on command from said user. 

Preferably, said cont.nued transmission ,s modified by said user, responsive to images 
reconstructed from said stopped transmission. Alternatively or additionally, stopping said 
transmission stops compression of images at said server. Alternatively or additionally, 
stopping said transmission comprises stopping said transmission after a partial-resolution 
representation of the image data is transmitted. 

There is also provided m accordance with a preferred embodiment of the invention an 
mteractive method for allowing a user to obtain miage data for diagnostic purposes from a 
server having access to stored data, comprising: 

comiecting a user's computer to the server over a communication network; 
receiving from the server image reconstruction software for the user's computer; 
requesting specific image data for transmission from the server to the user's computer; 
transmitting the requested specific image data over the network from the server to 
user's computer; and 

reconsfructing a diagnostic quality image, from the image data, using the 
reconstruction software. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the invention, reference should be made to the 
following detailed description which ,s given in conjunction with the accompanying drawings, 
of which: 
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Figure 1 - IS a conceptual representation of a present pnor art enterpnse wide 
healthcare mformation system. 

Figure 2 - adds data distribution servers to the enterpnse healthcare infonnation system 
to lacihtate enterpnse wide data transfer, 

f- igure 3 - presents a logical representation of the data distnbution server concept of 

Figure 4 - IS a general block diagram of a prefen-ed compression-decompression 
scheme; 

Figure 5- is a showing of the reduce and enlarge operations in the pyramidal 
decomposition; 

Figure 6 - is a showing of the pyramidal structure concept; 

Figures 7a and 7b - illustrate the background transmission approach; 

Figure 8 - illustrates the order of transmission; 

Figure 9a - illustrates a predictor for a single image; 

Figure 9b - illustrates a predictor for a group of images; and 

Figure 10 - illustrates an example of vector partitioning. 

GENERAL DESCRIPTION OF THE PREFERRED EMBODIMENT 
1. System Overview 

The system consists of a server that has access to data banks and distributes the data on 
demand. Several users can connect, simultaneously, to the server, over communication lines. 
In this system the server is also responsible for image pre-processing and for distributing user 
software. The user's function is to manage the medical image acquisition and processing 
through the use of an intuitive Man-Machine Interface, a special protocol and the available 
hardware and communication resources. 

A typical medical image acquisition session will start by a simple data request, made 
by the user, to the system's server communication site. This generic request can be 
accomplished using any of standard communication protocols and, for example, through an 
HTTP (Hyper Text Transmission Protocol) connection to the server (which can be designed 
for access purposes as a Web (WWW) site. There are no requirements on the user's hardware 
and browser software other than the basic capability to communicate over the chosen 
communication line and for the browser to support a network computing language such as 
Java or ActiveX. Using the Web, these requirements will include a link to the Internet and a 
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Standard Web browser as descnbcd above. Upon such a request, the setter will download, to 
the user s machine, a network application applet. This network application will ser^•e as the 
user's appl.cal.on m all future mteract.ons w.th the server. The network application ,s a 
gcnenc, platfomi independent application wntten m a suitable network application language 
5 such as. but not hnnted to. Java or ActiveX. The network language may also be any other 
software that utilizes the communication capabilities of the user's machine. After a short 
authon^at.on and authentication procedure, the user will be presented with an opportunity to 
request medical data. The communication can also be accomplished using "dial-up" or other 
"networking" schemes. 

10 Medical data includes Medical Image Data, throughout this descnption. It may 

compnse a number of medical images, of various modalities, which are available for 
transmission .through the server. The user may define the specific medical case of interest 
through the use of network application queries into the server's database. Selecting the case is 
done using case identifiers which are usually, but not limited to, textual, image icons, etc. A 

15 typical CT (Computenzed Tomography) case may contain 50-100 medical images. The actual 
transmission of the medical image information is accomplished through the use of a 
compression/decompression algorithm and a powerful client/server protocol. The transmission 
is relatively fast owing to a smart utilization of the available hardware and network resources 
and focusing on the needed medical information by providing the user with interim 

20 information, thus letting the user refine the information query parameters during the 
acquisition process itself The compression-decompression algorithm is basic to the 
explanation of the user/server acquisition protocol. Therefore, this general description will 
start with an explanation of the compression-decompression algorithm followed by a 
discussion of the acquisition protocol and conclude with a more detailed review of the Man- 

25 Machine Interface. 

2. The Compression-Decompression Algorithm 

The goal of the compression-decompression algorithm is to achieve maximal 
compression ratios but at the same time supply the user with visually adequate interim images. 
The algorithm should also support loss-less as well as lossy interim and final results, be suited 
30 to the medical image processing common to these images and as much as possible be 
asymmetric and easy to implement using the network computing language. 
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Figure 4 presents an overview of the compression-decompression algonthm for use 
wuh the system descnbed. Compression starts by (optional) segmentation (block Al m the 
r.gure 4). where the background of the ,mage (,f „ ex.sts) ,s separated from the actual ,magc. 

Figures 7a and 7b show graphical presentations of such possible background 
segmentations. The regions denoted A. B, C. and D in figure 7a are background regions The 
proposed segmentation bounds the region of actual tissue by a rectangle. Only the mjier part ,s 
progressively transmuted. Other methods of segmentation are possible as shown in figure 7b 
where the actual tissue is shown penpherally bounded by the dashed lines. 

The second step (optional) in image coding for compression is a windowing operation 
(block Bl in figure 4), where the dynamic range of the input image is reduced to a lower 
number of bits per pixel. The new number of bits can represent the client's display capabilities 
or be denved from the communication bandwidth restrictions. The windowing operation could 
be done, for example, by estimating the average M and the standard deviation S of the image 
values, and rescaling these values m the range [(M - S / 2) .. (M + S / 2)] using the required 
new number of bits. As an alternative, an improved locally adaptive windowmg method can be 
applied, which estimates the mean and standard deviation locally. Other well known 
windowing procedures can be used. 

Since one of th^ goals to be accomplished is to supply the user with meaningful interim 
results, the medical images are sent progressively. This requirement in turn implies that a 
pyramidal re-stnicturing of the image is required (block Cl in figure 4). The concept of 
pyramidal decomposition of an image is shown in figure 6, where the two basic operations - 
Reduce and Enlarge - are ftirther described in figure 5. The reduce operation revises or 
decomposes the image by, for example, simply discarding all even rows and columns, creating 
an array that is a quarter of the original size. The enlarge operation, for example, bilinearly 
interpolates the image, resulting in an array four tmies larger. The interpolation process is not 
limited to a bilinear interpolation. The exact type of interpolation is selected based on the 
user's computational and display capabilities. The pyramidal structure contains at the zero- 
level one small image with reduced resolution. All the remaining levels contain residual values 
with increased resolution. The pyramidal decomposition of the image could also be achieved 
through the use of other pyramidal decomposition algorithms. The pyramidal data structures 
consist of several versions of the onginal image. Each version is of difTerent size and nature. 
The pyramidal information is ordered such that the top of the pyramid is the version of the 
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ongmal image which least resembles the onginal image. If the pyramid .s loss-lcss the f.nal 
level of the pyramid ,s an exact replication of the original image. It is clear that after 
dccompressmg a specific level wc can reconstruct the image up to that level and get an intenm 
result. This intcnm result resembles the onginal image according to the level of the pyramid. 

In order to facilitate an efHcent coding scheme, further decorrelation of the data is 
required This ,s achieved by spatial and temporal decorrelat.on operation (block Dl in figure 
4). At this stage, each pixel m the current resolution level is predicted by its spafal casual 
(already transmitted) neighbors. If groups of images are being coded together, temporal 
neighbors from previous images are used to compute a second predictor, and the best 
predicator is chosen for each block of pixels. At the end of the prediction stage, the residuals 
are rescanned into a vector. If the user selected only part of the image to be transmitted (ROI - 
Region of Interest) only that part of the residual image is scanned and the ROI parameters are 
added to the header of the image 

Following is an example of a predictor for a single image (Fig. 9a): 



x=f(a, b, c)= 



I max (a, b) c<min (a, b) | 

\ min(a,b) Omax (a, b) 

Va + b + c otherwise y 
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15 Using similar reasoning a predictor for a group of images can be effective in case there 

is correlation between successive images (Fig. 9b): 
x=f(a,b,c,al,bl.cl,xl) 

The residual vector is partitioned into variable length sub-vectors with a relatively 
homogeneous probability distribution fiinction (block El in figure 4). The adaptive 
partitioning is accomplished by estimating the local mean and variance on the vector, and 
sectioning the vector on high transients. Each sub-vector is then coded using an entropy coder. 
One example of such coding is a Golomb-Rice code (block Fl in Fig. 4). An example of a 
possible partitioning is shown in Fig. 10. 

The decompression algorithm is basically the compression operations in inverse order. 
First, a header is obtained, stating whether segmentation and/or windowing operations were 
applied, the size of the images and their number, the pyramid depth, etc. (block A2 in figure 
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4) A zeros pyramid ,s then constnicted m order to be filled dunng the decoding process (block 
B2 m t-igure 4). Each sub-sector ,s decoded using inverse entropy coding, i.e., Golomb-Ra- 
cod. (block C2 ,n figure 4). and all these sub-blocks are rearranged into ma.nx form. The 
spatial , cniporal prediction is then computed and added to the residuals (block D2 in figure 4) 
and the obtained values are loaded into the pyrani.d (block E2 ,n figure 4). The pyraniid can be 
restructured to an image at any time dunng this operation, yielding the obtained image so far 

If segmentation is applied, the background will be transmitted at the end of the 
transmission of the inner image patt. This .s for loss-less transmission. For lossy transmission 
the user can stop the transmission, thus disregarding the background. Transm.ttmg the 
background ,s supported by dividing the background mto four parts as indicated in figure 7a or 
by mapping the image as indicated tn figure 7b. Each such part is raster scanned into a vector 
and the same coding operations presented above apply again, namely, decorrelation. adaptive 
sectioning, and entropy codmg (i.e.. Golomb-Rice coding). Other compression-decompression 
methods of course can be applied within the scope of this invention. 

If windowing ,s applied, the received image at the user's location is a lossy 
representation of the onginal image. Upon the user's request, the error image (the difference 
between the ongmal and the windowed image) should be coded and transmitted. This error 
.mage is coded using the same methodology as presented for the background transmission - 
decorrelation. adaptive sectioning, and entropy coding (i.e., Golomb-Rice coding). 

For image group/senes, the order of transmission is as shown in figure 8. First, all the 
low-resolution levels are sent. At the end of this stage, the client may view all the required 
-mages in an ovemew form using the basic version of the entire image set. At the second 
stage, each of the images is updated by sending the next resolution level. As soon as a 
resolution level for a specific image is received, the image can be updated to the next intenm 
version which is better than the current version. After several such steps, the images are 
obtained in error-less form on the user's display 

Another option, instead of the loss-less entropy coding described above, may be 
implemented by applying the already existing JPEG routines within the browser software. This 
approach consists of optional (as before) windowing and/or segmentation steps, followed by a 
pyramidal decomposition of the obtained image. Each resolution level is then compressed 
using the lossy JPEG algonthm. At the user, each such level is decompressed accordingly. 
Since lossy compression- decompression results in deeper compression ratios, and since the 
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decompression routines are wnlten in the computer native language, much shorter waiting 
penods are obtained at the user s end. As descnbed in detail for the windowing and 
scL-niontation operations, one final step of residuals transmission is required in order to support 
iinal loss-less representation of the oinginal images at the user's workstation. 

In addition to the above descnbed techniques, other methods can be applied within the 
scope of the present invention. All the above are examples of the invention, which is not 
limited to those methods. 
3. Image Acquisition Process - "Stamps" 

Using the insight gained in the explanations rendered until now, the image acquisition 
process itself can now be descnbed in greater detail. As presented herein above, the user 
defines the specific medical case (patient, study, series, images) of interest through the use of 
network application quenes into the server's database. Selecting the case is done using the 
case identifiers which are usually, but not limited to, text or image icons. A typical CT case 
may contam 50-100 medical images. Out of all these images the goal is to supply the user with 
the images really needed for the purpose of drawing conclusions (diagnostic, second opinion, 
etc.) as fast as possible. Usually, out of the entire image case the user will require only a 
limited number of images and only a specific region of interest (ROI) in the limited number of 
images. Typically these requirements are case dependent and the user cannot decide which 
images and what part of these are really needed until the images are viewed. The protocol thus 
should let the user specify these requirements as soon as possible by supplying the user with 
intenm information which will arrive fast and be sufficiently adequate to make these 
decisions. 

Upon selection of the medical image case the server starts to prepare (as an option) a 
very basic version of the entire medical case. This basic version of the images will be referred 
to as "stamps" or icons and will consist of a reduced version, which is visually similar, for 
every image in the case. The size, in bits, of these "stamps" is small compared with the size of 
the original images. The entire "stamp" collection is thus a reduced representation of the entire 
image case. Its size is selected to enable the user to visually select which images are of interest 
while retaining the small total size. This will assure that the entire reduced representation of 
the image case will arrive at the user in a relatively short time. Having presented the entire 
"stamp" collection to the user, the server awaits the user selection of a sub-set of the entire 
image case. The sub-set can include the entire case but will typically include only several 
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images Thus sub-set of the image case will be referred to heremat\cr as the ".mage group ". ]„ 
place of the icons, text can he used to describe the miages. 

After the user selects the image group, the sender prepares a pyramidal decomposition 
lor each and ever>. image m the group or volume process for the whole senes. If segmentation 
and,or windowing were selected, the server performs these operations at this stage. It then goes 
on and pertonm the rest of the compression chain (Dl through Fl in F,g.4) for the top levd of 
the pvxamid. This level is the most reduced version of the image and thus is also the smallest. 
As an option, the server can utilize the "icons" which have been prepared in the previous sta.e 
for this purpose. Optionally, as a first stage, only the smallest representation of the image is 
sent from the server to the user. The user receives and displays the images. After, or even 
dunng, this recuperation stage the user can select either a smaller sub set of the group images 
and/or smaller region of interest out of the .mage space. This serves as a fmger query into the 
entire image data base and is sent from the user to the sender over the conununication line. If 
no fmer selection is required the user ,s enabled to specify whether the visual level obtained so 
far is sufficient, thus ending the image acquisition process. However, if a better visual level is 
needed the acquisition process is combined to obtain the next level in the pyramid. 
Alternatively if the user does nothing the next level is sent. As soon as the server gets the 
request it performs blocks Dl through Fl on the next level in the pyramid. This is done only to 
those images which are required and within these images only to that part of the image which 
.s of interest (the ROI). Within the image group the order of compression and communication 
IS presented in Fig. 8. The protocol preferably works on a resolution first basis. Ail the images 
m the image group may be brought to the same resolution level and only then the server 
advances to the next resolution level. Other orders of operation can be used without losing the 
generality of the invention. 

The above process is iterated for all resolution levels. The process is stopped either 
when the user indicates that the visual level is adequate or the entire image has been sent 
resulting in a perfect, loss-less, replication of the original image on the user's screen. 

The type of temporal prediction, (block Dl in Fig. 4) is selected by the server 
according to the user's computational capabilities. 

If segmentation and/or windowing and/or lossy compression was performed on the 
images, the user can request the server to complete the images to their loss-less representation. 
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In such a case, the server will compress and transmit the needed mformat.on for the user to 
complete the images to their loss-less version. 

At each and every stage the aser can choose to broaden the mformafon query 
rcquircments.Jbr example, by enlarging the number of images rather than reducing it. In that 
case, the sc^^'cr w,ll -backtrack" and send the required information to the user. 

When the needed infomiation has amved and been presented to the user, the 
presented with the option to acquire another medical image case fVom the server. 
4. The Man-Machine-Interface 

The man-machine interface (MMI) of the user serves as the means by which the user 
mteracts with the system and as a display surface for the med.cal images. Being a medical 
.mages communication network based system, the MMI combmes the known and familiar user 
interface enviromnent of communication software with the tools needed for medical image 
processmg. The goal is to g.ve the user the tools to be part of the described image acquisition 
process as well as to enable the user to perform tasks regarding the medical image information. 
The MMI should achieve these goals with mimmal to zero intervention or requirements of the 
user. For that end the entire user software is completely downloaded from the server to the 
user's machme and for the most part uses part of the communication software already part of 
the user's machine. All this is done without any user intervention. This also makes user 
software updates and improvements irrelevant to the end-user. The user software relies heavily 
on the communication software (e.g. browser) already installed on the user's machine. This 
enables the user to operate on different machines with different computational and display 
capabilities. The first task of the user, upon loading the user software mto the user's machine 
is to automatically profile the machine and the network capabilities. This information is then 
relayed to the server and is used to select various parameters for the rest of the session. This is 
done without any user intervention. 

The MMI. the user is presented with, contains controls which are part of the image 
acquisition process as well as typical medical image processing tools. The image acquisition 
tools include case specification tools, image selection tools, resolution level advancement 
tools, tools for windowing, zooming, panning, graphics and annotations, CINE, and so on. 

At all times, the user has full information as to what part of the entire medical image 
case is currently being viewed on the user's display screen. This information includes, but is 
not limited to. image number, resolution level, loss-less indicator, region of interest indication. 
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segmentation and window parameters, and so on. By these, the system makes sure the user ,s 
fully aware of what exactly is being presented at all times. 

While the invention has been particularly shown and descnbed with reference to 
preferred embodiments thereof, it ,s to be understood by those skilled in the art that various 
chaiigcs may be made in form and details without departing from the sp.nt and scope of the 
invention as defined in the appended claims 
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I -Vn mterac, ve method for allowing a user to obtain ,mage data for d.agnost.c purposes 
from a server having access to stored data, compnsing: 

connecting a user's computer to the server over a communication network; 

reccv ing from the ser^-cr image reconstniction softuare for the user's computer; 

requesting spcciHc image data for transmission from the server to the user's computer; 

progressively transmuting the requested specific image data over the network from the 
server to user's computer; and 

reconstructing a diagnostic quality image; from the image data, using the 

reconstruction sofnvare. 



2. A method according to claim 1 . composing image processing said reconstmcted image 
using said reconstruction software. 



3. A method according to claim 1 or claim 2, comprising: 

receiving fi-om the server image selection software for the user's computer, ' 
wherein said image selection software is used for said requesting. 

20 4. A method according to claim 3, wherein said image selection software controls the 
transmission of the image data. 

5. A method according to claim 3 or claim 4. wherein said image selection software 
displays images from said server. 

25 

6. A method according to any of claims 3-5, wherein said image selection software and 
said reconstruction software are received together. 

7. A method according to any of claims 3-6, wherem said image selection software and 
30 said reconstruction software comprise a single software unit. 
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S A method according to any of claims 3-7. wherem said .mage selection software 
operative to stop the transmission of the data. 



" A method accordmg to claim 8. wherem sa.d image selection software .s operative to 
T restan the transmission of the data, after said stopping. 

10 A method according to any of claims 3-9, wherein said image selection software 
controls processing of data at said server, prior to its transmission. 

10 II. A method according to claim 10, wherein said processing comprises reducing said data 
from a large bit-per-pixel ratio to a small bit per pixel ratio. 

12. A method according to any of claims 3-11, wherem said image selection software 
controls said server to selectively transmit only portions of the image data. 
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A method accordmg to any of claims 3-12. compiising interactively providing user 
input to said image selection software, to affect said control. 



14. A method accordmg to any of claim 3-13, wherein the image selection software 
20 compnses application software coded using a device mdependent network programming 
language. 



15. A method according to any of claim 3-13. wherein the reconstruction software 
compnses application software coded using a device independent network programming 

25 language. 

1 6. A method according to claim 14 or claim 1 5. wherein said language comprises Java. 

17. A method accordmg to claim 14 or claim 15. wherein said language compnses 
30 ActiveX. 

1 8. A method according to any of claims 1 - 1 7, wherein reconstructing comprises: 
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roconstnicimg images of progressiveiy improving quality from the progressivclv 
received data, 

using the produced improved images of progressively produced quality to decide on 
processing of the images; and 

processing said images, pnor to the progressively received data bemg completely 
received. 



19. A method according to any of claims 1-18, vvherem reconstructing composes: 

reconstructing images of progressively improving quality from the progressively 
received data; 

using the produced improved images of progressively produced quality to decide on 
processing of the images; and 

interactively selecting regions of interests m the images based on said progressively 
improved images, pnor to the progressively received data being completely received. 

20. An mteractive method for allowmg a user to obtain image data for diagnostic purposes 
from a server having access to stored data, comprising: 

connecting a user^s computer to the server over a communication network; 

requesting specific image data for transmission from the server to the user^s computer; 

progressively transmitting the requested specific data over the network to the user's 
computer; 

reconstructing images of progressively improving quality from the progressively 
received data; 

using the produced images of progressively produced quality to decide on processing 
of the images; and 

processing said images, pnor to the progressively received data being completely 
received. 



21. An interactive method for allowmg a user to obtain image data for diagnostic purposes 
from a server having access to stored data, composing: 

connecting a user's computer to the server over a communication network; 

requesting specific image data for transmission from the server to the user's computer; 
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progressively transmitting the requested specific data over the network to the user's 
computer; 

reconstmcting images of progressively improvmg quality from the progressively 

rccLMvcd data, 

usmg the produced improved images of progressively produced quality to decide on 
processing of the images; and 

mteracfvely selectmg regions of mterests ,n the .mages based on said progressively 
improved images, pr.or to the progressively received data bemg completely received. 

22. A method according to any of claims 18-21, wherein said image data represents a set of 
.mages and wherem sa.d using the produced images to decide compnses using the produced 
images to decide on processing images which have not yet been received. 

23. A method according to any of claims 1 8-22, compnsmg deciding on a termination of 
transmission of said progressive image data, responsive to said reconstructed images. 

24. A method according to any of claim 18-23. wherein said processing compnses 
converting said image data to image data representing an image with fewer bits per pixel. 

25. A method according ,o any of claim 18-24. wherein said processing compnses 
selecting a region of interest of said images. 

26. A method according to any of claim 18-25. wherein said processing said images is 
perfomied on said image data, at said server, prior to their being transmitted to said user's 

computer. 



27. An interactive method for allowing a user to obtain data for diagnostic purposes from a 
server having access to stored data, said method compnsing: 

connecting a user's computer to the server over a communication network; 

receiving from the server reconstruction software for the user's computer; 

requesting specific data for transmission from the sender to the user's computer; 

progressively transmitting the requested specific data over the network; 
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progressively receiving the data lising the reconstruction software to process the 
received data and produce images of progressively improving quality; and 

using the produced progressively improved images to decide on funher transmission of 
the miaec data. 



:S An Mucractive method for allowmg a user to obtam >mage data for diagnost, c purposes 
from a sen-er having access to stored data, compnsing; 

connecting a user's computer to the server over a communication network; 

requcstmg specific image data for transmission from the server to the user's computer; 

reducing the bit-per-pixel ratio of parts of the data being transmitted, responsive to said 
request; and 

transmitting the reduced data. 



29. A method according to claim 28, wherein said reduction in bit-per-pixel ratio 
1 5 performed responsive to user input at said user's computer. 



30. A method accordmg to claim 29, wherein said user input comprises selection of an 
image portion. 
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20 31. A method according to any of claims 1 1 , 24 or 28-30, wherein reducing the bit-per- 
pixel ratio comprises: 

calculating an average "M" of the gray values in the image and a standard deviation 
"S" of said gray values; and 

rescaling these values in the range [(M-S/2)..(M+S/2)] to obtain a new lower number of 

25 bits per pixel. 

32. A method according to any of claims 1 U 24 or 28-30, wherein reducing the bit-per- 
pixel ratio comprises: 

estimating the mean and standard deviation of the gray levels locally; and 
rescaling these values to obtain a new lower number of bits per pixel. 
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33 A method accordmg to any of claims 1-32 wherem progressively transmuting the 
requested data over the network compiises: 

recomposing the image mto a pyramidal structure composed of layers, said layers 
ra„g,ng sequent, ally from a layer havmg the least amount of data to a layer having the most 

5 data: and 

transm.ttmg the layers makmg up the pyramid mdtvidually starling with the layer whh 
the least amount of data to enable the user to v,ew the progressively improving image to 
decide on further transmission of the image. 

lU 34 A method according to claim 33, wherein recomposing the image into a pyramidal 
structure composes reducing thejmage to provide the different layers at the transmitting end 
for progressive transmittal. 



35. 



A method according to claim 34, wherem reduc.ng comprises discarding altemat 



e rows 



1 5 and columns to create an image that is a quarter of the size of the original 



image. 
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36. A method according to claim 33, composing: 

providing a first layer with reduced resolution in the pyramidal structure; 

providing remaining layers that contain residual values with increased resolution; and, 

progressively receiving the data using to provide images based on the received data of 

progressively improved resolution. 



37. A method accordmg to any of claims 1 -36, comprising: 
compressing the requested data transmitted over the network; and 

25 decompressing the received required data to provide images. 

38. A method according to claim 37, wherein compressing comprises spatially 
decorrelating the data by predicting each pixel at the current resolution using its spatial casual 
neighbors. 

30 
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A method according to claim 37, wherein compressmg compnses temporally 
Jccorrelatrng each pixel by prcdictmg each pixel value at the current resolution using the 
\ allies ot temporal nciuhbors from previous images. 

40 A method according to claim 39, wherein a predictor X used in predicting each pixel 
for a single image ,s equal to f(a, b, c), wherein a, b and c are previously predicted neighboring 

pixels. 

41 A method according to claim 39, wherein a predictor X used m predicting each pixel 
for a group of images equals f(a, b, c, al, bl, cl, xi) wherein a, b and c are previously 
predicted neighbonng pixels in a same image and al. bUcl and x! are corresponding pixels in 
a previously predicted image of the image group. 

42. A method according to claim 37, wherein said compressing and said decompressing 
use entropy coding and decoding respectively, 

43. A method according to claim 42, wherein said entropy coding and decoding are 
accomphshed using Golomb Rice entropy coding and decoding. 

44. A method according to claim 36, comprising using adaptive slicing and entropy coding 
and decoding of each shoe for progressively transmitting the requested specific image data, 
wherein said entropy coding generates a residual matrix. 

45. A method according to claim 44, wherein using adaptive slicing comprises: 
scanning the obtained residual matrix into a residual vector; and 

partitioning the residual vector into variable length sub vectors with a relatively 
homogeneous probability distribution function. 



A method according to claim 45, wherein partitioning comprises: 
estimatmg the local mean and variance on the sub-vector; 
sectioning the vector on high transients; and 
coding each sub vector separately. 
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47 A method accordmg to claim 45 or cla.m 46. wherem sa.d compression does not 
increase (he si/c of said data. 



4S A method accordmg ,o any of cla.ms 1-47 wherem connectmg the user computer to the 
server over a communication net^vork comprises connectmg over the Internet. 

49. A method accordmg to any of claims 1-47 wherem connectmg the user computer to the 
server over a commun.cat.cn network composes using a dial up communication system 

50. A method according to any of cla.ms 1-47 wherem connecting the user computer to the 
server over the communication network comprises using networking facilities. 

51. A method according to any of claims 1-50, wherein the stored data compnses data for a 
plurality of "postage stamp" images. 

52. A method according to claim 51, composing using "postage stamp" images as a 
catalog for selecting those images for which no further data is to be transmitted and those 
images for which ftirther data is to be transmitted. 

53. A method according to claim 51 or claim 52. wherein said postage stamps comprise a 
lowest level in a pyramidal representation of said images. 

54. A method according to any of claims 1-53. comprising stopping the transmission at the 

user's request. 

55. A method according to claim 53. comprising restarting the transmission at the user's 

request. 

56. A method according to any of claim 1-55, wherein progressively transmitting 
comprising serially transmitting a sequence of images. 
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57 A method accordmg ,o any of cla.m 1-55, wherem progress.vely Tansm.tt.ng 
compnsmg .ransm„..ng data operat.vc to reconstruct .mages of mcreasmg resolution 

5S A method accordtng to any of cla.ms 1-57, whereir, progressively transm.tt.ng the 
3 requested data over the r,eUvork comprises segmenting an image tn.o background parts and 

tissue parts, and transmitting the tissue parts first. 

59 An mteracve method for aliowmg a user to obtain image data for d.agnost.c purposes 
from a server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network; 
segmentmg an image into.background parts and tissue parts; and 
transmitting the tissue parts first. 

60. A method accordmg to claim 59, compnsing requesting said specific image data for 
15 transmission from the server to the user's computer. 

61. The method of any of claims 58-60, comprising stopping the transmission before 
transmitting the background part. 

20 62. The method of any of claims 58-60. compnsmg transmitting the background part to 
achieve ioss-Iess transmission of the image. 

63. A method of adaptive slice compression, for compressing progressively transmitted 
mult.-slice image data, which data is progressively transmitted as pyramid layers, comprising 
encoding said data using entropy encoding, which encoding generates a residual 

matrix; 

scanning the obtained residual matrix into a vector; and 

partitioning the residual vector into vanable length sub vectors with a relatively 
homogeneous probability distribution function. 



25 
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64. A method according to claim 63, wherein partitioning comprises: 
estimating the local mean and vanance on the vector; 
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65 An interactive method for allowing a user to obta.n image data for diagnostic purposes 
from a sener having access to stored data, compnsing: 

connecting a user's computer to the server over a communication net^vork; 

requesting specific image data for transmission from the server to the user's computer; 

transmitting the requested specific image data over the network from the server to 
user's computer; 

stopping said transmission, by command from a user at said user's computer; and 
continuing said transmission after a time, on command from said user. 

66. A method according to claim 65. wherein said continued transmission is modified by 
said user, responsive to images reconstructed from said stopped transmission. 

67. A method according to claim 65 or claim 66, wherein stopping said fransm.ssion stops 
compression of images at said server. 

68. A method according to any of claims 65-67. wherein stopping said transmission 
comprises stopping said transmission after a partial-resolution representation of the image data 
is transmitted. 

69. .An interactive method for allowing a user to obtain image data for diagnostic purposes 
from a server having access to stored data, comprising: 

connecting a user's computer to the server over a communication network; 
receiving from the server image reconstruction software for the user's computer; 
requesting specific image data for transmission from the server to the user's computer; 
transmitting the requested specific image data over the network from the server to 
user's computer; and 

reconstructing a diagnostic quality image, from the image data, using the 
reconstruction software. 
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